public class Demo5 {//力扣：494.目标和（中等）//可以利用回溯和递归
       public static int sum=0;
        public int findTargetSumWays(int[] nums, int target) {
            returnbotarget(nums,target,0,0);
            return sum;
        }
        public static void returnbotarget(int[]nums,int target,int index,int s){
            if(index==nums.length){
                if(s==target){
                    sum++;
                }
            }
            else{
                returnbotarget(nums,target,index+1,s+nums[index]);
                returnbotarget(nums,target,index+1,s-nums[index]);
            }
        }
}
